A CORRESPONDENCE BETWEEN HILBERT POLYNOMIALS AND 
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O ' Abstract. We construct a map ( from Ko(P'*) to (Z[3;]/x'*+^)^ x Z, where 

Cn , {Z[x]/x'''^^)^ is a multiplicative Abelian group with identity 1, and show that 

(-H . (^ induces an isomorphism between Ko(P'^) and its image. This is inspired by a 

r-{ ' correspondence between Chern and Hilbert polynomials stated in Eisenbud [1, 

Exercise 19.18]. The equivalence relation of these two polynomials over P'' is 
QQ ' discussed in this paper. 
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0. Introduction 



< 

r^ ' It is known that the Hilbert polynomial of a coherent sheaf over a projective 

Cd . scheme is closely related to the Chern polynomial of the sheaf by Hirzebruch- 

Riemann-Roch theorem. Throughout the paper, P'^ denotes a projective space 
over an algebraically closed field. In fact, over P'^, knowing the Hilbert polyno- 
mial is equivalent to knowing the Chern polynomial. This fact is pointed out in 
^ I Eisenbud [1, Exercise 19.18]. We will briefly describe these definitions associated 

OC ■ with a coherent sheaf in the next section. The Chern and Hilbert polynomials are 

jy^ I quite different in terms of degrees and coefficients. The Hirzebruch-Riemann-Roch 

\^ ' theorem makes a connection from one to the other. In this paper, we let ^o and B 

Cp . denote two Abelian groups which are generated by Chern polynomials and Hilbert 

polynomials respectively. We prove in Theorem 1 the existence of an isomorphism 
between the Grothendieck group Ko(P ) and ^o >< ^- This appears to be an anal- 
ogous fact that Ko(P'^) and B are isomorphic as it is shown in [1]. Let P{t) and 
, ^ C{x) denote the Hilbert and Chern polynomials of a coherent sheaf respectively, 

ti ■ Our main discussions on the isomorphisms mentioned in the above conclude the 

^ I following three equivalent statements: for any two coherent sheaves M and J\f, 

(1) M and J\f represent the same class in Ko(P ), 

(2) PMit) = PM{t), 
C^ I (3) Cx(x) = Cj^{x) and rank A1 = rankAA. 

It is easy to see (1) =^ (2) and (1) =^ (3) by definitions. (2) =^ (1) is done in [1]. 
We give a proof for (3) =^ (1). 

The paper is arranged in the following way. Section 1 contains some necessary 
background materials. It is not possible to give precise definitions in this paper. We 
state their important properties which are often used in our discussion. Section 2 
describes two isomorphic group structures on Ko(P ). One is induced by a map 
r] : Ko(P'^) — > B, B C {Q[t]/{t'^'^^))^ ([1, Exercises 19.16 and 19.17]) and the 
other is induced by C : Ko(P'^) — > A, A C (Z[x]/(2;'^+i))^ x Z (Theorem 1). The 
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above equivalent statements on equivalent classes, Pm{'^) ^^*^ C'a4(^) then follow 
from Theorem 1. The isomorphism from Aio B induced by C,~^ and 77 recovers the 
Hirzebruch-Riemann-Roch theorem. This result together with the fact provided 
in Eisenbud [1, Exercise 19.18] gives an algorithm which computes the Hilbert 
polynomial of a coherent sheaf from its Chern polynomial and vise versa without 
using an explicit sheaf structure. This one-to-one correspondence between the two 
polynomials is discussed in Section 3. 

1. Background 

We begin with the definitions of some notations which are used throughout 
the paper. Let P be a projective space over an algebraically closed field. For 
any coherent sheaf M over P , A4 is associated with a graded finitely generated 
module M = (BnMn over the polynomial ring S = k[xo, . . . ,Xd] with homogeneous 
components M„. Conversely, a graded module also defines a coherent sheaf, but 
there are usually more than one graded module associated to a given coherent 
sheaf (c./. [5, 7]). For each Ai, there exists the Hilbert polynomial Pm{'^) of 
A4 such that for any large enough integer n G N, Pv((^) coincides the value of 
the Hilbert function of the module M, HM{n) = length(M„). For example, any 
twisted structure sheaf 0{—m) with m G Z is associated with the graded module 
S'[— m] and Po(-m){t) = ( ^d~™)- The Hilbert polynomials are additive on short 
exact sequences of sheaves. 

The Chern polynomial Cm{x) (often called the total Chern class) of 7V4 is a 
formal sum of the Chern classes which, in geometry, are usually viewed as cycles 
in the cohomology groups (c./. Griffiths and Harris [4]) or operators on the Chow 
groups (c./. Fulton [2] or Roberts [8]). The Chern classes considered in this paper 
are in the latter form. In general, their definitions are very complicated. We 
describe these notions for sheaves over P and recall a few properties that will be 
useful for the latter discussions. The complete details can be found in the above 
cited references. 

The Chow group A^,(P'^) of P'^ is generated by the linear subspaces P'^~^,£ = 
0, . . . , d, so it has a simple structure; A^,(P ) = Z "'"^. Therefore, the Chern classes 
can be identified with integers. For a locally free sheaf M of finite rank r, there 
exist r Chern classes ci(Al), . . . , Cr{M), and the Chern polynomial of A4 is defined 
to be a formal sum of Ci{M.), 

r 

Cm{x) = l + ^Ci{M)x' = 1 + ci{M)x + ■ ■ ■ + Cr{M)x'' (modx'^+^). 

i=l 

For instance, ci{0{—m)) = —m for any twisted sheaf with m ^"L and there is no 
higher Chern classes. Thus, CQ(jn){x) = 1 ~ ^^2;. An important property called 
the Whitney sum formula states that the Chern polynomials are multiplicative on 
short exact sequences of sheaves. 

Over a nonsingular variety, every coherent sheaf admits a unique minimal reso- 
lution of locally free sheaves up to quasi-isomorphisms 

(1) ^ ®j,0{-jdf''^^<i ^ > ®jM-Jif'''' ^ ®joO{-hf'-''> ^M^O. 

Using the Whitney sum formula, the definition of Chern classes can be extended to 
the coherent sheaves. By (1), the Chern polynomial of A4 over P'^ is a polynomial 



modulo X "*" with integer coefficients 

nnd 
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(2) Cm{x) = "!!!".^^ —- (mod x^+^) 

i-.odd Ji 
and the Hilbert polynomial is of degree at most d with rational number coefficients 

Recall that C0(-_„)(x) = 1 — mx and Po(-m){t) = ( ^ (T™)- ^^^ Chern polyno- 
mials of locally free sheaves always have integer coefficients and the degree varies 
while the Hilbert polynomials of such sheaves have rational number coefficients and 
the degree is fixed by dim X = d. A consequence of the Hirzebruch-Riemann-Roch 
theorem shows the connection of the Euler characteristic and Chern characters of 
coherent sheaves which leads a representation of Hilbert polynomial in terms of 
Chern classes in some special cases. We will recall this in Section 3. 

Next, we define the Grothendieck group. The Grothendieck group of locally 
free sheaves, denoted Ko(IP ), is the Abelian group generated by all the locally 
free sheaves [M] modulo the subgroup generated by [M] — [M.'] — [Ai"] whenever 
—> M.' —> M ^ Ai" — > forms an exact sequence of sheaves. We also denote 
[A^] by [M] if the sheaf Ad is associated with the module M. The Grothendieck 
group of coherent sheaves Go(IP ) is defined in a similar way. Since every coherent 
sheaf admits a locally free resolution in the form of (1), Ko(P ) is isomorphic to 
Go(P )• Henceforth, we use Ko(P ) and refer it as the Grothendieck group of P for 
simplicity. The generators of Ko(P ) can be described precisely in the followings. 
The module S/{xq, . . . , Xd) defines a zero sheaf since (xq, . . . , Xd) is an irrelevant 
ideal. We take the Koszul resolution of 5/(xo, . . . ,Xrf) and obtain a long exact 
sequence on locally free sheaves, 



-1\ /d+l 



(3) -^ 0{-d - 1) ^ {o{-d))y d I ^ > (c(-i))^ 1 ^ ^ O ^ 0. 

This gives a relation for the twisted sheaves in Ko(P'^) which expresses [0{—d— 1)] 
as an alternating sum of [O], [0(— 1)], . . . , [C'(— d)]. If we twist the exact se- 
quence (3) by a degree, say by degree one, then we have the following exact 
sequence 

^ 0{-d) -^ {0{-d + l))('d') ^ > (o)('t') ^ 0(1) ^ 0. 

Thus, [C(l)] is also generated by the same set of twisted sheaves and similarly 
for other degrees. This implies that Ko(P'^) is generated by [(!?(— m)] with m = 
0, . . . ,d. Furthermore, these are free generators. A brief argument for this fact 
will be developed in the next section. On the other hand, let Si denote the graded 
module of S modulo £ variables 

Se = k[xor-- ,Xd]/ixd-£+i,- ■ ■ ,Xd). 

The Koszul complex on Xd-e+i, . . . ,Xd provides a resolution of locally free sheaves 
for Si. By a standard argument, [Sg], £ = 0, . . . ,d, also generates Ko(P'^). 

It is known that different sheaves may have the same Hilbert polynomials and 
Chern polynomials. However, both polynomials are well-defined for the equivalence 



classes of coherent sheaves in the Grothendieck group. We have already seen in 
Eisenbud [1] that the Hilbert polynomials characterize the classes in Ko(IP ). The 
main goal of this paper is to show that the Chern polynomials do the same job; 
namely, distinct classes have different pairs of Chern polynomial and rank. 

2. Groups Isomorphic to Ko(P'^) 

If a polynomial with rational coefficients has integral values at large integers, 
then it can be written as a linear combination over Z of the following binomial 
coefficient functions in t 

,oj'Vij'V2J'---'V£. 

These polynomials can be replaced by 

::)-cr)-cr).--cr^ 

If we let ai = (*) and be = {^Y), then be = Yli=o Q^i and ai = J2i=oi~^y{i}^i- 

Let P"^ = Proj(S') = Proj(A;[xo, • • • ,Xd]) be as in the previous section. Then, 
( ^ ) is exactly the Hilbert polynomial of Opd and Psf (t) = ( ^_^ ) . Since Hilbert 
polynomials have integral values at large integers, for any graded module M, PM{t) 
can be written as a linear combination of Psiit),i € N U {0}. Let B denote 
the Abelian group generated by all Hilbert polynomials of coherent sheaves over 
P . The group ,B is a subgroup of the additive group (Q[i]/t )^ with identity 
0. Then, Ps^it), £ = 0,...,d, form a set of generators for B. Moreover, these 
generators are linearly independent since degPsgit) = L Thus, ;B is a free Abelian 
group of rank d+1. 

Let a be a class in Ko(P ) represented by some sheaf Ad. The map 

r? : Ko(P'') -^ B 

takes a to the Hilbert polynomial Pm (t) of A4 induces an isomorphism. To see this, 
we note that r] is surjective since Ps^, £ = 0, . . . ,d, generate B. That these genera- 
tors are linearly independent implies [Se] are also linearly independent. Therefore, 
Ko(P'^) is generated freely by [Sg], £ = 0,. . . ,d, and the injectivity follows (c/. [1, 
Exercise 19.17]). Another proof, using {[C'(— m)] : m = 0, . . . ,d} as a generating 
set and in which ij is induced by a map taking [0{—m)] to its Hilbert series, can 
be found also in [1, Exercise 19.16] in great details. 

Alternatively, let ^o denote the Abelian group generated by all the Chern poly- 
nomials of the coherent sheaves over P'^. Similar to B, Aq is a subgroup of the 
Abelian multiplicative group {'Z[x]/x'^^^)^ with identity 1. Let A denote the sub- 
group Aq X Z oi (Z[t]/t'^+^)^ X Z which has the natural group structure that for 
any two elements {f{x),r) and {g{x),s), {f{x),r) + {g{x),s) = {f{x)g{x),r + s) 
and (1,0) is the identity. For any a in Ko(P'^) represented by a locally free sheaf 
M, we define a map from Ko(P'^) to ^ = ^o x ^^ 

C: KolP'^) — > A = AoxZ 

a=[M] — > (CA/)(a:),rankAl). 

The map (^ is a well-defined group homomorphism by the Whitney sum formula. 
It should be noted that the component Z in ^ is necessary in order to distinguish 



different classes wliich have tlie same Chern polynomial. The simplest examples 
are a = [Opd] of rank one and /3 = [©j.C'pd] of rank r 7^ 0, 1. Both a and (3 have 
the Chern polynomial equal to 1 while (3 = ra ^ a in Ko(]P ). Analogous to the 
isomorphism defined by 77, we prove that ( is also an isomorphism. 



Theorem 1. (" : Ko(P ) — > A is an isomorphism of Abelian groups. 

The following Lemma 1 implies that A is free of rank d + 1. The generators 
(1 — ix, 1) of A are the image of [(9(— £)] for all £ so ry is surjective and therefore, 
it is an isomorphism since both groups are free of the same rank. 

Lemma 1. The group Aq is freely generated by 1 — x, . . . ,1 ~ dx. Furthermore, 
(1, 1), (1 — X, 1), . . . , (1 — dx, 1) are free generators for A. 

Proof. It is clear that ^0 is generated by 1 — x, . . . , 1 — dx and that A is generated 
by (1, 1), (1 — X, 1), . . . , (1 — dx, 1) by the resolutions (1) and (3). If 

ro(l, 1) + ri(l - X, 1) + • • • + rail - dx, 1) = (1, 0) 

in A for some ro, . . . , r^ € Z. Then, the following (4) and (5) hold, 

(4) il-xY'---il-dxY'' = l (modx'^+i), 

(5) ro + ri H h r^ = 0. 

It suffices to show that 1— x, . . . , 1 — dx are linearly independent; that is, (4) implies 
ri = ■ ■ ■ = ra = 0. Then, the linearly independence of (1, 1), (1 — x, 1), . . . , (1 — 
dx, 1) follows from (5). 

Without loss of generality, we do the following argument assuming that none of 
ri, . . . ,rd is zero. (If any of rg, . . . , r^^ is zero, then it follows a similar argument 
which lead to the same contradiction.) We take the derivative of the equation in 
(4) and obtain 

(l-xr(l-2xr...(l-dxr'^(^ + ^ + ... + ^)^0(modx'^). 

The above product is taken in the unique factorization domain ^[[x]] and a simple 
computation shows that 

a - (ri + 2r2 H h drd)x -\ ^ O(mod x"'). 

Using the Taylor expansion, we have 

(6) (ri + 2r2 + • • • + dr^) + (ri + 2V2 + • • • + dVrf)x + • • • 

+ (ri + 2'^r2 H h d'^rd)x'^^^ = O(modx'^). 

The equivalence given by Equation (6) provides a linear system in ri, . . . ,rd with 
Vandemonde coefficients ii ri, . . . ,rd are all nonzero. This is a contradiction be- 
cause a Vandemonde system has only trivial solutions. Therefore, ri = r2 = • • • = 
r^ = and rg = by (5). This complete the proof of both assertions in the 
lemma. D 



(i-xr(i- 


- 2x)^2 ...(!_ 


- dxY^ = 


Therefore, 








n 


2r2 



The isomorphisms rj and C shows that the three groups Ko(]P'^), A and B are 
isomorphic and the following conditions. 

Theorem 2. For any coherent sheaves M. and N on P"', the followings are equiv- 
alent: 

(1) [M] = [M] mKo(P"'). 

(2)PM(t) = Pv-(t). 

(3) C;\4(x) = Cj^{x) and rank A^ = rankAA. 

3. The equivalence of Chern and Hilbert polynomials 

This section discusses the close relationship of the Chern and Hilbert polyno- 
mials which inspires the work presented in the previous section. The Hirzebruch- 
Riemann-Roch theorem relates the Euler characteristic with the Chern charac- 
ters. Not much is known about representing the Hilbert polynomial in terms of 
Chern classes in general. We will discuss this and its converse over P in the cur- 
rent section. Proposition 1 provides a one-to-one correspondence between the two 
polynomials and an algorithm for a computational purpose. 

The Hirzebruch-Riemann-Roch theorem proves that there exists a certain maps 
from the Grothendieck group of a scheme X to its Chow group and that it com- 
mutes with the maps induced by a projective map from X to a point. This theorem 
for projective spaces induces an expression of the Hilbert function in terms of the 
Chern classes. In order to make it precise, we need to introduce the Chern char- 
acters of ^A. Suppose the Chern polynomial can be decomposed into 

(7) CMix) = (l - aix) ■ ■ ■ {I - adx) 

in {z[x]/{x^^)^^). In this case, ai,...,ad are called Chern roots. Then, the 
Chern character of Al is a power series defined by 

(8) ch{M) = e"i^ + • • • + e"^^. 

The coefficient of the x* in the Taylor expansion of (8) is called the i-th Chern 
character of M, denoted chj(A4). Since each chj(A^) is a symmetric function of 
Oj and the Chern classes are elementary symmetric functions in a^, the Chern 
characters chj(A^) can be expressed as a polynomial in the Chern classes. The 
first few terms are 

(9) ch{M) = r + cix + ^{cj-2c2)x^ + j,icl-3ciC2 + 3c3)x^+ 

^{cf - 4cfc2 + 4ciC3 + 2cl - 4:Ci)x^ + ■■■ , 

where q = Ci{A4) and r = rankA4 (see [2, Example 15.1.2] for the exact formu- 
lations). We should note that the factorization (7) does not always exit over the 
current projective scheme. However, the expressions in (9) are independent from 
the existence of the Chern roots. 

For any power series s{x) in x, let ^{s{x)) denote the coefficient ofx'^ in the Tay- 

lor expansion of the expression six) { I . Theorem 3 states the Hirze- 

\1 — e ^ J 

bruch Riemann-Roch theorem for P'^. The details can be found in the references 

by Fulton and Lang ([2, Example 15.1.4], [3]) and Hirzebruch ([6, Lemma 1.7.1]). 



Theorem 3 (Hirzebruch-Riemann-Roch). Let X = F'^. Then, for any locally free 
sheaf M on X, 

(10) ^{c\i{M)) = x{M), 

where xi-^) = S.j>o(~^)* ^™fe -^*("^i -^)' ^^^ alternating sum of the cohomology 
groups, is the Euler characteristic of A4. 

Let Al be defined by a finitely generated graded module M = ©M„. By the 
induction on dimension of the support of TW, it shows that H^(X,A4{n)) = for 
all z > and 

x{M{n)) = "^{-1)' dim H\X,M{n)) = dim H°{X,M{n)) = dimM„, 

i>0 

for n ^ (c/. Hartshorne [5, Chapter III]). In the case where Ai is locally free, 
we have 

(11) ^{ch{M{n))) = dimH^{X,M{n)) = dimM„ 

by the Hirzebruch-Riemann-Roch theorem. In particular, ch{A4{n)) = ch(A1 
0{n)) = ch(A^) ch{0{n)) = e"^ ch(7V4). We replace n in (11) by an intermediate t. 
The left hand side of (11), <I>(e*^ ch(A4)), becomes a polynomial in t whose values 
at large integers agree with values of the Hilbert function of M. Therefore, it is 
the Hilbert polynomial (c/. Fulton [2, Example 15.2.7(a)]). 

If C^(x) = l + ci{A4)x + - ■ ■ + Cr{A4)x'^' is the Chern polynomial of some locally 
free sheaf M of rank r, then ch(A4) is known explicitly as it is shown in (9). The 
Hilbert polynomial -Pa/((^) of Ai obtained by <I>(e*^ ch(A^)) is the coefficient of x^ 

in e ch(A^) f ,_^_^ I . Part A of the following proposition is an immediate 

consequence of Theorem 3 as it is explained in the above. 

Proposition 1. Let X =¥ and let M be a coherent sheaf on X of rank r. 

A. Let C_A^(x) be the Chern polynomial of M. Then the Hilbert polynomial of 
M is 

(12) PM{t) = He'-c\i{M)). 
B.IfPMit) = J2ai(*Y_~/),then 

d 

(13) CM{x)^ll[Cs,{x)r, (modx'^+i), 

£=0 
where Cs^ix) is the Chern polynomial of Sg as a module over S. 

Proof. It remains to prove Part B. We recall from Section 1 that Si defines the 

t+d-e\ 
d~e /' 



linear subspace F'^ ^ in W^. Since the Hilbert polynomial of S^ is ( ,_„ ), by 



d /, , , „\ d 



the assumption and Theorem 2, Pjviit) = /,(^i\ , e I ~ z^'^^^Seit) in B 

c—(\ ^ ' o—n 



£=0 ^ ' £=0 

d 

at 



if and only if [M] = T^LoMSe] in Ko(P^). Therefore, Cm{x) = Yl{Cs,{x)) 
(mod x^+i). D 



We note that the expression of PM{t) ™- the hypothesis of Part B is always 
possible since ( "jj_^ ) , ^ = 0, . . . , d, form a basis for the group B of all the Hilbert 
polynomials. The correspondence between the two polynomials can be viewed 
explicitly in the followings. Let a denote the group homomorphism r/ o C,~^ 

a = T]oC^ -.A — >B. 

d 
Any element in the group A of the Chern polynomials can be written as ( I I (1 — mxY"^, s) 

for some r^ and s in Z. It is not hard to see that such an element has a preimage 
viaC"^ inKo(P'^) asY.t=i0'm[O{-m)] + {s-r)[O] where a = ai + • • • + 0^. This 
implies 

aiiUil - mxY-,s)) = YL=i «™rt™) + (« - «)(T) 

= TL=1 arnPo{-m){t) + {s - a)Po{t). 

An element {f{x),s) in A is said to be representative by Ai (or Ai represents 
(/(x), s)) if there exists a sheaf TW such that f{x) is the Chern polynomial of A4 and 
rank7V4 = s. Thus, for any representative (/(x),s) in A, a takes {f{x),s) to the 
Hilbert polynomial of M. The computation can be carried out by (12). Conversely, 
the preimage of the Hilbert polynomial of M. is the pair of the Chern polynomial 
and the rank of A4. This preimage is uniquely determined since a = rj o ^^^ is an 
isomorphism. More precisely, (13) computes the Chern polynomial and ao + - ■ ■+ad 
indicates the rank which is independent from the choices of a representing sheaf. 

We end the paper with the following two remarks which are often considered in 
the study of this course. 

Remark 1. We would like to point out a special case where A4 is a twisted 
structure sheaf 0{—m). This has drawn the attention of those who attempted to 
solve Exercise 19.18 in [1]. For any m € Z, we obtained 

(14) Poi-m){t)=Y.(-^yn)psAt) 

by an inductive computation on binomial coefficient functions 

't + d-m\ ft + d-{m-l)\ ft + {d - I) - [m - \ 



<i^> ' . / V i ! \ <i-i 

We use the convention that (^) = if a < b. Part B in Proposition 1 can be 
reduced to a problem asking the following congruence 



x''+^] 



(16) Coi-„,){x) = l-mx^ X{{Cs,)^~^'^'^^^\ (mod 

Since Cs^ can be computed by the Koszul complex as it is shown in (2), a naive 
attempt on proving the congruence in the above (16) is to compute the coefficients 
of each x* on the right hand side and to show that the coefficients of higher terms 
are zero. However, the coefficient of a general term x* in terms of the binomial 
coefficients is rather complicated. It is not clear how these terms vanish for i >2 
if they are treated as combinatorial formulae. 



The result in the previous section provides the following intuition from a different 
perspective: (16) follows from the fact that o" is a group isomorphism; precisely, 

(Co(-™)(x),l) = (l-mx,l) = a-HPa^_,r.){t)) = a-HET=oi-^Y{l)PsM 

Hence, Cc)(^_m){x) SiridYliLoiCspix)) ' \i) are equal in the groups ^o • Although 
(15) is a combinatorial property, it is also the relations of Hilbert polynomials of 
the sheaves in the following short exact sequence 

(17) — >0{-m) ^0{-m + l) — > On{-m + 1) — ^ 0, 

where 'H is a hyperplane in P . Since the Chern polynomials depend on the 
ambient scheme, a similar inductive decomposition as it is for PMit) iii (14) does 
not hold for Chern polynomials. However, (17) induces an identity on the cycles 
a = [0{-m)] = YlT=oi-'^y{l) [Si] in Ko(P'^) which implies the corresponding (16) 
in A. 

Remark 2. A more fundamental correspondence of the Chern and Hilbert 
polynomials should be pointed out. Let a^ denote the coefficient of x* in the 
Taylor expansion of i iJ^-x )'^^^- (13) can be written explicitly as 

(18) PM{t)= jjaort'^ + j^{aochi+air)t'^'^+ 

• • • (ao chrf +ai chd-i -\ \- aa-i chi +adr), 

in which we abbreviate chj(A^) by chj. Replacing the above chj by the proper 
terms in (9), the coefficients of Pa/j can be expressed in terms of Chern classes. 
Conversely, if Pm is known; that is, the coefficients of PM{t) ^-i^s determined, 
then the Chern classes can be solved inductively using the above (18). However, 
the computation for ai is tedious. Part B in Proposition 1 avoids such lengthy 
computation. 
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